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CONFORMATIONAL SEARCHING 
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ASCERTAIN BINDING SITE IMAGE 
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MATCHING PROCESS 
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OPTIMIZATION STAGE 
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fig. 2 
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GENERATE UNIFORMLY DISTRIBUTED 
RANDOM CONFORMATIONS ALLOWING 
ONLY ROTATABLE BONDS TO VARY 
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MINIMIZE INTERNAL ENERGY FOR 
EACH CONFORMATION ALLOWING 
ONLY ROTATABLE BONDS TO VARY 



s 



320 



I 



ELIMINATE CONFORMATIONS WITH 
INTERNAL ENERGY OVER CUTOFF 
ABOVE CONFORMATION WITH 
LOWEST INTERNAL ENERGY 



5 



330 



I 



SCORE AND RANK CONFORMATIONS 
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REMOVE CONFORMTIONS WITHIN A 
PREDEFINED RMS DEVIATION 
OF A BETTER CONFORMATION 
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RETAIN DESIRED MAXIMUM 
NUMBER OF CONFORMATIONS 
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fig. 3 
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PLACE A GRID AROUND THE BINDING SITE 
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DETERMINE A HOT SPOT SEARCH VOLUME 
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DETERMINE HOT SPOTS USING A 
GRID-LIKE SEARCH OF THE HOT 
SPOT SEARCH VOLUME 
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FOR EACH TYPE OF HOT SPOT, CLUSTER 

THE GRID POINTS AND RETAIN DESIRED 
NUMBER OF BEST CLUSTERED GRID POINTS 
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INITIALLY MATCH THE ATOMS OF A LIGAND 
TO THE APPROPRIATE HOT SPOTS 
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USE EACH MATCH TO DETERMINE A UNIQUE RIGID 
BODY TRANSFORMATION THAT MINIMIZES 
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USE EACH UNIQUE RIGID BODY TRANSFORMATION 
TO PLACE THE LIGAND CONFORMATION 
INTO THE BINDING SITE 
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MATCHES FOR WHICH MORE THAN A 
PREDETERMINED PERCENTAGE OF THE 
LIGAND ATOMS HAVE A STERIC 
CLASH ARE ELIMINATED 



610 



RANK REMAINING MATCHES USING 
AN ATOM PAIRWISE SCORE. WITH A 
DESIRED ATOM SCORE CUTOFF 
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AFTER RANKING. CLUSTER THE 
MATCHES AND SELECT TOP N 
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OPTIMIZE EACH REMAINING MATCH 
OF THE TOP N USING A BFGS 
OPTIMIZATION ALGORITHIM WITH 
A SIMPLE ATOM PAIRWISE SCORE. 
ALLOWING THE TRANSLATION, 
ROTATION AND ROTATABLE 
BONDS TO VARY 
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